A PROOF OF THE GORDON CONJECTURE 



RUIFENG QIU AND MARTIN SCHARLEMANN 

Abstract. A combinatorial proof of the Gordon Conjecture: The sum of two 
Heegaard splittings is stabilized if and only if one of the two summands is 
stabilized. 



1. Introduction and basic background 

In 2004 the first author [Q] presented a proof of the Gordon Conjecture, that the 
sum of two Heegaard sphttings is stabihzed if and only if one of the two summands 
is stabilized. The same year, and a bit earlier, David Bachman |Ba| presented a 
proof of a somewhat weaker version, in which it is assumed that the summand 
manifolds are both irreducible. (A later version dropped that assumption.) 

The proofs in [Q] and |Ba| are quite different. The former is heavily combinato- 
rial, essentially presenting an algorithm that will create, from a pair of stabilizing 
disks for the connected sum Heegaard splitting, an explicit pair of stabilizing disks 
for one of the summands. (Earlier partial results towards the conjecture, c. g. jEdj 
have been of this nature.) In contrast, the proof in [Ba] is a delicate existence proof, 
based on analyzing possible sequences of weak reductions of the connected sum 
splitting. Both proofs have been difficult for topologists to absorb. The present 
manuscript arose from the second author's efforts, following a visit to Dalian in 
2007, to simplify and clarify the ideas in [Q]. (During that visit, MingXing Zhang 
was very helpful in providing the groundwork for this simplified version.) 

The most important strategic change here is an emphasis on symmetry. In [Q] 
the roles of the two stabilizing disks on opposite sides of the summed Heegaard 
surface arc quite different. Here symmetry between the sides is maintained for as 
long as possible. (In fact until Propositon llO.il ) This adds a bit of complexity to 
the argument, but also some major efhciencies. 

The figures in this manuscript are meant to be viewed in color; readers confused 
by figures in a black-and-white version may find it helpful to look at an electronic 
version. 

Since the argument easily extends to Heegaard splittings of bounded manifolds, 
for convenience we restrict to closed 3-manifolds. 

A Heegaard splitting of a closed orientable 3-manifold M is a description of M 
as the union of two handlcbodies along their homcomorphic boundary. That is 
M = V Us W, where V and W are handlcbodies and S = dV = dW. The sphtting 
is stabilized if there are properly embedded disks V C V and W C W so that 
dV n dW is a single point in S. 
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Suppose A/+ = V+ Us^ W+ and M- = V- Us_ W- are two Heegaard split 3- 
manifolds. There is a natural way to obtain a Heegaard splitting M = V Us VV for 
the connect sum M = M+^M-, where S = Remove a 3-ball Bj_ from 

each of AI± , a ball that intersects S± in a single 2-disk D± . Then attach dB"^ to 
dB^ so that the disk B^ = dBl n V+ is identified to the disk dB^ n V- , the disk 
Syy = |-| \Y_^ jg identified to the disk dB^ f] W- and so dD+ is identified 
to dD^ to create 5 = S+#S-. This gives a Heegaard spfitting M = V Us W 
with V = V+tjB^V^ and W = W+tjs^W.. See Figure [D (surfaces P and F to be 
explained later.) 





Figure 1. 



In problem 3.91 of the Kirby problem [KiJ list Gordon conjectured: 

Conjecture 1.1. VUsW is stabilized if and only if either V+Us_^^W+ or V_Us^ W_ 
is stabilized. 

One direction of implication is obvious: a pair of stabilizing disks in V+ Us^, VV+ 
or V_ Us_ W- becomes a pair of stabilizing disks in V Us VV. The interest is in the 
opposite direction. 
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2. The framework part 1: Rooted forests of disks in handlebodies 

Definition 2.1. A rooted tree is a tree with a distinguished vertex called the root. 
A coherent numbering of the vertices of a rooted tree is a numerical labelling of the 
vertices ai,i S NU {0} that increases along paths that move away from the root. 
That is, if the path in the tree from the root to the vertex Ui passes through the 
vertex at (or if is the root) then k < i. 

A rooted forest is a collection of rooted trees, one of which contains a distin- 
guished root aQ . A coherent numbering of the vertices of a rooted forest is a numer- 
ical labelling of the vertices a^, i G N U {0} which restricts to a coherent numbering 
in each of the rooted trees. 

Given an arbitrary forest with a distinguished root, it is easy to assign a co- 
herent numbering: imagine the forest as a real forest in a hilly region with the 
distinguished root the lowest of all roots and the branches of all trees in the forest 
ascending upward. Take a generic height function on the forest and assign numbers 
to each vertex in order of their height. Feel free to skip some numbers; there is no 
requirement that the set of numbers assigned to vertices is contiguous in N U {0}. 
Numbers that are assigned to vertices will be called active numbers. 

Examples: A rooted tree with coherent numbering is clearly also a rooted forest 
with coherent numbering. Delete a vertex (other than the root) from a coherently 
numbered rooted tree and also delete all contiguous edges. The result is a coherently 
numbered rooted forest with as many components as the valence of the vertex 
that is removed. The root of each component of J- that does not contain the original 
root (now the distinguished root) is the vertex that was closest to the root in the 
original tree. More generally, if is a coherently numbered rooted forest, and 
a vertex other than the distinguished root is removed, along with all contiguous 
edges, then the result is still a coherently numbered rooted forest, but with the 
number assigned to the vertex that has been removed now inactive. 

Definition 2.2. Suppose V+, V_ is apair of disjoint handlebodies, and P C dV+, F C 
dV^ are subsurfaces of their respective boundaries. A forest of disks ( modeled on the 
rooted forest J- ) in the pair of handlebodies V+,V_ is a properly embedded collection 
of disks V — {Vi}, one for each vertex Ui of J- so that: 

(1) The disks alternate between lying in V+ and V_. That is, suppose vertices 
ai,ak are incident to the same edge in T. Then Vi C V+ if and only if 
VkCV-. 

(2) Suppose OLi is a vertex of J- and Vi C V+ (resp Vi C V-) is the corresponding 
disk. If ai is not a root, or is the distinguished root ao, there is a one-to-one 
correspondence between the edges of T incident to a,; and arcs of dVi H P 
(resp dVi HF). If ai is a non- distinguished root then there is one extra arc 
of dVi n P (resp dVi OF) called the root arc. 

(3) Corresponding to each root arc in dViClP (resp dViHF) there is a normally 
oriented pair of properly embedded arcs in F ( resp P ) called overpass arcs 
(abbreviated op-arcs The op-arcs are all disjoint, both from each other 
and from dV . The collection of all op-arcs will be denoted v . 

The pairs of op-arcs will be required to have certain properties, which 
will be discussed below (see the end of Section\^and Section\^. 
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Seminal Example: Suppose the handlebody V is expressed as the 9-connected 
sum of two handlebodies V+ and V_ along a disk D. That is V = V+\\dV-- Consider 
a 9-reducing disk 1^ in V and a distinguished point xq G dV. It's easy to isotope V 
rel dV so it intersects _D only in arcs. Then the components oiV — ri{D) are disks. 

Here is a natural description of a tree T embedded in the disk V: For vertices, 
choose a point in the interior of each disk component oiV ~ D. For edges, choose, 
for each arc ol V Ci an arc connecting the two vertices in the components of 

V — D incident to that arc. Define the root of T to be the vertex qq that lies in 
the component oi V — D that has xq in its boundary. Then the components of 

V — r]{D) constitute a tree of disks in V+ U V_, modeled on T, with P the copy of 
D in dV+ and F the copy of D in dV-. Since the only root is the distinguished 
root, there are no op- arcs. 




Figure 2. 



This example, though seminal to our discussion, is deceptive in two ways: First, 
in this example the surfaces P C 9V+ and F C are simply two sides of the same 
surface (namely D) and so can be naturally identified. In general this will not be 
true. Second, and most deceptively, an edge in the tree T between two vertices, say 
ai (representing Vi C V_) and (representing Vk C V+) corresponds, as required, 
both to a component v of dVi n F and v' of dVk H P. But what is true here and 
will not be true in general, is that both v and v' can be thought of as the same 
arc, namely a single component oi V C\ D. In general (only in part because there 
will be no natural identification of P and F) the two arcs v C dVi and v' C dVk 
determined by a single edge in T will, at least prima facie, have nothing to do with 
each other. 

Labeling convention: There is an efficient way to label the properly embedded 
arcs in F and P that come from a forest V of disks in V+, V- that is modeled on 
a coherently numbered forest 

First note that there is a natural way to assign a unique label to each edge in 
the forest JF, namely give each edge the label of the vertex at its end that is most 
distant from the root. That is, if the edge in J- has ends at vertices Ui and a^, with 
ak either closer to the root or perhaps the root itself, so k < i, then label the edge 
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As discussed in the example above, each edge in T actually represents two 
arcs since ei is incident to two vertices and in T . One arc is in dV (IP <Z 9V+ 
and the other is an arc in dV Ci F C 5V_. If, say, C V+, so Vfc C V_ then one 
end of Ci corresponds, under Definition 12.21 to an arc of dVi n P, and the other 
end of Ci corresponds to an arc of dVk n F. It is natural to call these arcs vf' and 
v~ respectively, though it is perhaps counterintuitive that with this convention, 
C dVk- Symmetrically, if Vi C V_, so 14 C V+ then the arc of dVi fl F 
corresponding to the end of e,; at is called v~ , and the arc of dVkCiP corresponding 
to the end of at ak is called . 

Now extend this labeling in the natural way to the root arcs and op-arcs: If 
Vi C V+ (resp V_) is a non-distinguished root, label the root arc d P (resp 
C F). Label the corresponding pair of op-arcs in F (resp P) by (resp v^). 
See Figure [3] for how this labels arcs in the Seminal Example and Figure [4] for how 
the labelling may appear on dV+ U dV- in the more general case. 




Figure 4. 



3. The framework part 2: Stabilizing forests of disks in a Heegaard 

splitting 

We now extend this construction to a pair of Heegaard split 3-manifolds: 

Definition 3.1. Suppose M+ = V+ Us_|_ W+, A/_ = V_ Us_ W- are two closed 
orientable 3-manifolds, and P C 5*+ and F C 5_ are subsurfaces. Suppose V = 
{Vi} and W = {Wj} together with associated op-arcs v,uj are forests of disks in 
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the pairs V+,V- and yV-f,W_ respectively. Let {vf},{wf} be the collections of 
arcs labeled as described above. (Some of these are root arcs, some of them pairs of 
op-arcs; typically they are arcs in (dV U dW) fl P and {dV U dW) H F). 

Suppose that only a single point xq G dV fl dW C S+U S- lies outside of FUP, 
a point that lies in dVa fl dWo. Suppose further that all op-arcs among the {v^} 
( denoted v ) are disjoint from all op-arcs among the {w^} ( denoted uj ). Then V, W 
together with associated op-arcs v, to is a stabilizing pair of forests of disks for 
V+ Us+ W+ and V_ Us_ W_ . 

Seminal example: Suppose Af+ = V+ Ug^ W-f and A/_ = V_ Us_ W- are two 
Heegaard split 3-manifolds and A/ = V Us W is the connected sum splitting on 
M = M+#M_, where S = S+#S-. Suppose that V Us W is a stabihzcd splitting. 
Then there are disks V C V and C W so that dV n dW is a single point xq € S. 
Following the Seminal Example for handlebodies above, V and W give rise to rooted 
trees of disks V and W in the pairs V+, V_ and yV+, W_ respectively. These rooted 
trees, having no non-distinguished roots, also have no op-arcs v or lo. The original 
Heegaard splittings for M± are obtained from this picture of V_ U(s_-_b_) W- and 
V+ U(s_^-B+) VV+ by identifying the disks -By with _Byy in both manifolds. The 
resulting disk in S- we regard as F and the resulting disk in 5*+ we regard as P. 
Except for xq, all intersections between V and W lie where the disks and Byy 
have been identified, namely in the disk F C S- and the disk P C S+. Hence V and 
W constitute a stabilizing pair of forests for the pair of Heegaard split manifolds 
M+ = V+ Us+ W+ and M_ = V- Us_ W_. 

In this example, there is a clear connection between how the boundaries of the 
disks V and W intersect in 5*+ and how they intersect in Consider a pair of 
arcs and in the disk P, arcs isotoped rel their boundary points in dP to 
intersect minimally. Then the arcs intersect (in precisely one point ) if and only if 
the pair of points dv^' separate the pair of points dw^ in the circle dP. Since, in 
this example, and v~ are copies of the same arc oiVH By (and, symmetrically, 
Wj' and wj are copies of the same arc of WnBy^), the pair of points dvf^ separate 
the pair of points dvuj' in the circle dP = dD^ if and only if the pair of points 
dv~ separate the pair of points dwj in the circle dF = dD^. To summarize, 

\vt r\w+ \ = \v- r\w-\ < 1. 

The relation between \v^ Owj^l and \v~ ^iwj \ is more complicated in the general 
case. To begin with, as mentioned above, the arcs C P and V- d F may not 
have anything to do with each other. Moreover, since P (resp F) is an arbitrary 
subsurface of 5'+ (resp S-), two proper arcs, even when isotoped rel boundary to 
intersect minimally, may still intersect in a large number of points. 

Complicating things further, one of vf^ (or w^) may represent a pair of op-arcs, 
about which so far we've said only this: Each pair of op-arcs, say = vfUv'l C P, 
is normally oriented, disjoint from all other arcs C P and also disjoint from all 
pairs of op-arcs Wj' uj (Z P. We now introduce two properties which describe how 
such a pair of op-arcs is assumed to intersect the remaining arcs dW H P, the 
arcs Wj' that are not themselves op-arcs. Symmetric statements apply to pairs of 
op-arcs C P and pairs of op-arcs C P and C P. 
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Near vf' = vf Uw^ in P, call the side of towards which the normal orientation 
of points the inside of and the other side the outside of vf . 

Separation Property of op-arcs: Suppose vf ~ vf U is a pair of op-arcs 
in P. Then for any arc wf, each component of wf — vf has ends 

(1) both incident to the outside of vf or 

(2) both incident to dP (when vf and wf are disjoint) or 

(3) one incident to dP and one incident to the outside of vf or 

(4) one incident to the inside of vf and one incident to the inside of v\ 

Subarcs of wf of the last type are said to be on the overpass associated to vf 
and, in analogy to railroad ties, are called op-ties for the overpass. See Figure [5] 
Components of wf — vf of the first three types are said to be off the overpass 
associated to vf . 

Parallelism Property of op-ties: Suppose vf = vf Uf^ is a pair of op-arcs in 
P. Then all op-ties for the overpass associated to vf are parallel. To be explicit: 
suppose a and a' are two components of dW — vf and each has one end incident 
to the inside of vf and the other incident to the inside of v\. Then the rectangle in 
P formed by the union of a, a' and subarcs of vf and v\ bounds a disk in P. See 
Figure [S] 
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Figure 5. 



Two further properties of op-arcs that we assume will be given later. (See Section 
[5]) For now, we only introduce a useful definition: 

Definition 3.2. A component of Vi ^ uj that lies off of every uj overpass is called 
a ground arc in u,; . Symmetrically, a component of Wj — v that lies off of every v 
overpass is called a ground arc in Wj . 

Note that since the op-arcs ly and lu are disjoint, each overpass arc is, perhaps 
counterintuitively, a ground arc. 
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4. The first pairings p± 

We have seen that the Separation Property guarantees that for each arc and 
pan- of op-arcs = vf U v^, r\w^\ ^ 2\vf H w^' \ = 2\v'^ n w^\. With this in 
mind, the foUowing is a natural definition. 

Definition 4.1. Let M+ = V+ \Js^ W+, M_ = V- Us_ P CS+ and F C S- 
he as above. Suppose the families of disks V ,W and associated op-arcs u,uj is a 
stabilizing pair of coherently numbered forests for the pair of Heegaard splittings. 
Define two pairings pj- : N x N ^ N U {0} by 

• P±{hj) = I'^i^ 1^ when neither vf nor is a pair of op-arcs or 

• P±ihj) = I'^^t 1^ '^tl/'^ when either vf or wf is a pair of op-arcs 

A- A- 

• P±{h j) = if or Wj is not defined, e. g. if i (resp j) is not among the 
indices of the disks in the rooted forest V (resp. W). That is, when i (resp 
i) is an inactive index. 

Explanatory notes: Here \vf n wf\ (resp \v^ H \ ) means the number of inter- 
section points, minimized by isotopy rel boundary, of the two arcs vf and wf in 
P (resp v~ n in F). See Figure [S) If vf is a pair of op-arcs in P then we have 
seen that pj^^{i,j) is the number of intersections of wf with either one vf or v'^ of 
the op-arc pair vf (and symmetrically for a pair of op-arcs v~ in or a pair of 
op-arcs wf C P or wj C F). 




Figure 6. 



Definition 4.2. Suppose M+ = V+ iJs+ >V+ and A/_ = V_ U5_ >V_; P C 5+ 
and F d S- ; and forests of disks V, W and associated op-arcs v, uj are all given as 
above. A pair {i,j) is peripheral if for all {i',j') ^ (hj) with i' > i and j' > j, 
p+(z',/) = P-(z',/)=0. 

Lemma 4.3. Suppose {i,j) is peripheral and 

• P-\-ihj) = 1 

• ViCV+ 

• Wj C W+ 

Then Af+ = V+ Us^ W+ is a stabilized splitting. 

Symmetrically, if p_{i,j) =1, Vi CV- and Wj C W-, then A/_ = V_ Us_ W- 
is a stabilized splitting. 
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Figure 7. Grey shows peripheral lattice points (i, j); x means a 
non-zero entry 

Proof. Vi C V+ and Wj C W+ will be the stabilizing disks. By the labeling 
convention, dViCiP consists of arcs and (possibly) other arcs , i' > i. Similarly, 
dWj n P consists of the arc and (possibly) other arcs > j. Since 

is peripheral, each with i' > i is disjoint from dWj and each w^, with j' > j is 
disjoint from dVi. Hence the only points in dVi fl dWj are those in v^' n Wj'. Since 
P+ihJ) = 1^ there is exactly one such point. Hence dVi fl dWj is a single point, so 
V+ Us^ W+ is a stabilized splitting. □ 

5. Further properties of the op-arcs 

We now introduce two further properties which pairs of op-arcs are assumed to 
satisfy. Since there are no op-arcs in the Seminal Example above, these properties 
are vacuously satisfied in that example. Part of the argument will be to show 
that the fundamental construction described below preserves all these properties of 
pairs of op-arcs. This section describes properties of op-arcs in P; symmetric 
statements are true for op-arcs in P and op-arcs w~ and wJ in F. It may be 
helpful, when is specifically meant to be a pair of op-arcs, to denote it i^i and 
when Wj' is meant to be a pair of op- arcs, denote it by ujj. 

Ordering Property for op-ties: Suppose a C dW is an op-tie for the pair of 
op-arcs i^i. For any k > i, is disjoint from the interior of a. 

In particular, suppose Vk = v'l , k > i is also a pair of op-arcs Vk, and a' is an 
op-tie for the overpass associated with Vk with a fl a' 0. Then neither end of the 
arc a n a' can lie on Vk, so both ends lie on Vi and a C a'. See Figure [5] 

The last property of op-arc pairs, stated below, requires some background: Here 
is a way of using the pairs of op-arcs in P to construct a new surface P. This 
construction will be called building the overpasses. It is parallel to the idea of an 
"abstract tree" for F and P, found in [Q]. It's important to understand that, as 
with the abstract tree, the building of overpasses is done in the abstract, as a way 
to express a property of the op-arcs, and is not a construction actually performed 
inside of or A/_ . Here we describe how to build a single overpass, one associated 
to the pair of op-arcs fi = U i/^. First cut P along i^i. The resulting surface P' 
has two copies of vf and two copies of z/^ in its boundary. One copy of vf in dP' is 
incident to the outside of i/^ in P and one copy of z^^ is incident to the outside of 
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Figure 8. Here the Ordering Property implies X < i < k. 

v'l in P. Identify these two arcs in dP' and caU the resuhing arc u""*" and surface 
P" . The other copies of v"; and v\ remain in dP" . 

Building the overpass as described does nothing particularly interesting to the 
other arcs W/t, since these are disjoint from Vi. The arcs {w^} that intersect Vi 
are cut up when the overpass is built: Each arc in {w^^ naturally gives rise to 
perhaps many properly embedded arcs in P' (each is cut into pieces by Vi) and, 
less obviously, to a single special arc in P": By the Parallelism Property, the ends 
of w'^ — Vi lying just outside v'^ match naturally with the ends of w'^ — Vi lying 
just outside i>\ and so can be attached in P" to become a proper arc w'-^ in P" . 
A simple picture of the special arc w'-'^ is that it is the arc obtained from w'^ by 
collapsing all the op-ties of that lie on the overpass associated to Vi . The upshot 
is that, in P", w'^ is fractured into a collection of op-ties, each now a proper arc in 
P" and no longer indexed, plus a single arc w"^ that is the end-point union of all 
subarcs of wj that lie off the overpass. 

Define P to be the surface obtained from P by building all the overpasses at 
once. That is, perform the operation just described on all pairs of op-arcs v and 
Lo simultaneously. There is no ambiguity in the construction, since v and oj are 
assumed to be disjoint. It may be worth noting (but is not important to the 
argument) that, following the Ordering Property above, when an op-tie a for Vi 
overlaps with an op-tie a' for V]^^k > i then a <Z a' . So in the construction of 
P, a' is fractured into pieces by Vi and the proper arc in P corresponding to a' 
is obtained by assembling those pieces that lie off the overpasses Vi (and whatever 
other overpasses may pass through a'). 

Our final and most delicate assumption on op-arcs is: 

Disk Property: The surface P is a disk. 
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Figure 9. Building an overpass. Green arcs on right arc unindexed 

In the disk P each curve vf and each curve w'^ may be fractured into many 
pieces. One component constructed out of w^, for example, will be the end point 
union of all subarcs of w~j that lie off of every overpass, i. e. the ground arcs of 
w^. (See Definition 13.21 ) This arc in P corresponding to w'^ is denoted (and 
appears as w"^ in Figure [HI where only one overpass is built). Another component 
constructed out of might be the end point union of all subarcs of that lie on 
the overpass determined by and off all overpasses determined by any Vi^i < k. 
We have no notation for such arcs, since arcs in P coming from op-ties will play no 
role in the argument. Among op-arcs, the pair of arcs Vi (resp tOj) in P becomes a 
single proper subarc of P which we denote vf (resp. w^). (The curve vf appears 
as w"^ in Figure [9]) The union of all such curves (coming from v and uj) in P will 
be denoted v and Cj respectively. Of course they are no longer op-arcs in P because 
all overpasses have been built there. 

6. The pairing a of arcs in P 

Lemma 6.1. Any two arcs if and w'j' (resp. v~ and w~ ) intersect efficiently in 
P (resp F). That is, \vf n cannot be reduced by isotopies of vf and wf in P 
rel dP. 

Proof. We must show that no complementary component of the two curves in P is 
a bigon, that is, a disk bounded by the union of a subarc of vf and a subarc of wf . 
Suppose, towards a contradiction, that there were such a bigon B. Since v and w, 
hence u and tZ), are disjoint, at least one side of the bigon, say the side on vf does 
not come from an op-arc. 

Consider first the case in which the interior of B is disjoint from all curves vVJuj 
coming from op-arcs. Then B would also lie in P since the interior of B is disjoint 
from the curves v^Cj along which P was cut and glued. But the conclusion B C P 
would violate our initial assumption that the curves vf C P and wf C P intersect 
efficiently in P. 
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Now suppose that the interior of B is not disjoint from PUuj. Since vj' intersects 
only op-arcs in lj and intersects only op-arcs in i), any component of lj Ci B 
(resp iXlB) would have both ends on vf (resp w^)- Hence there is a bigon B' d B 
between a subarc of v'l (say) and a subarc of some o)^ £ ui. Moreover, if B' is 
chosen to be an innermost such example, then the interior of B' would be disjoint 
from viJuj. Then, just as above, B' would lie entirely in P and this would violate 
the initial assumption that the arcs vf and intersect efficiently in P. □ 

Following Lemma I6.1i the Disk Property leads naturally to a new pairing: 

Definition 6.2. Analogous to the intersection pairings p± in P and F define in- 
tersection pairings a± : N x N — > N U {0} in the disks P and F by 

• cr±(«, j) = l^,"^ n wf\ or 

• cr±(*i j) = if vf or is not defined. (That is, if i or j is an inactive 
index.) 

Lemma 6.3. For each {i,j) 

(1) cr±(i, j) < p±{i,j) and 

(2) <y±{i,j) < 1 

Proof. As usual, we focus on cr+ defined on arcs in P: the case for (t_ defined on 
arcs in F is symmetric. 

For the first claim, note that any intersection point of with u)^ in P is merely 
a particular type of intersection point of with , namely one which is not on 
any overpass. 

The second claim follows immediately from the fact that P is a disk and, following 
Lemma |6. 11 the arcs and w'f intersect efficiently in P. □ 

Corollary 6.4. If{i,j) is peripheral, then p±{i,j) = cr±(i,j) < 1. 

Proof. Following Lemma l6.3i the statement is obvious if p±{i,j) — 0. Suppose, say, 
p+{i,j) > 0, and x G vf ^''^f ■ If ^ were in the interior of any op-tie in wf , coming 
from a pair of op-arcs i^k, say, then it would follow from the Ordering Property 
that k > i. Then the ends of the op-tie would be points in vf fl wf , contradicting 
the fact that is peripheral. Hence x lies on no overpass associated with any 

of the v. Symmetrically, it's on no overpass associated with any of the lu. Hence 

X Gvf nwf c p. 

Summarizing, this shows that for any peripheral (i,j), a{i,j)-i- > p{i,i)+. The 
result then follows from Lemma [^31 D 

Definition 6.5. Suppose = V+ Us+ W+, M_ = V_ U5_ W_ and surfaces 
P C S+ and F C S- are given as above and disks V, W and associated op-arcs v, lo 
is a stabilizing pair of coherently numbered forests for the pair of Heegaard splittings. 
Then the forests are coordinated if for all {i,j) G N x N, a+{i,j) = a-{i,j). 

Seminal Example: For the Seminal Example, it was observed that for all {i,j) G 
N X N, p^{i,j) ~ p-{i,j). But in that example there are no op-edges, so P = 
P,F = F. Then for aU a+{i,j) = p+{hj) = P-ihj) = cr-{i,j). Hence the 

forests of disks in the Seminal Example are coordinated. 
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7. A DIGRESSION ON SOME OPERATIONS ON CURVES AND SURFACES 

Suppose A is an annulus containing a core circle c and two spanning arcs e and 
w. Suppose is a proper arc in A that intersects w once and is disjoint from c 
and e. Then there is an arc Ae in A, unique up to isotopy rel d, that has the same 
ends as A^ but is disjoint from c and w and intersects e. One way of describing 
how Ae is derived from A^, is to band-sum A^, to c along w. The same is true if 
Xw consists of a disjoint family of arcs in A, each component of which intersects w 
in a single point and is disjoint from w and e. The change could be described as 
band-summing A„, along w to c; as many copies of c are band-summed as there are 
components of Xw ■ See Figure [TOl 




Figure 10. 

More generally, suppose that c is a simple closed curve in a surface P and w 
is a properly embedded arc in P that intersects c once. Suppose A is a properly 
embedded 1-manifold in P that is disjoint from c and intersects w transversally. 
Then a small regular neighborhood 77(0 U w) G P can be viewed as an annulus A in 
which u" is a spanning arc, A intersects A in proper arcs, each of which intersects w 
once, and each of which is disjoint from c and from a distant fiber of 77(c) C j]{cUw). 
Performing the operation above to A H ^ will be called band-summing X to c along 
w. See Figure [TTl 




Figure 11. 

Here is an additional feature of this band-sum operation. Suppose M is a 3- 
manifold and P C dM. Suppose there are proper disks C and D in M so that 
dC = c and dD = X. Then after the operation, A still bounds a disk, one obtained 
by boundary-summing dD to one copy of C for each point in XHw. This operation 
will be called tube-summing D to C along w. See Figure fT2l 
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X C 

Figure 12. 

Now suppose P is a compact orientable surface and v,w G P are properly 
embedded arcs in P that meet at a single point. Define a new orientable surface 
Pv-w by the following operation: add a band to P with its ends attached at the 
pair of points dv C dP. Then remove a neighborhood of w. 

P and Pv-w have the same Euler characteristic; whether they are homeomorphic 
or not then depends only on whether the operation changes the number of boundary 
components. In any case, we have: 

Lemma 7.1. There is a homeomorphism 4>y_w ■ Pw-v ^ Pv-w that is the identity 
away from rj{v U w). 



w 



V 




Figure 13. The arrows denote points of contact with the rest of 
the surface P. 
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Proof. The proof is illustrated in Figure [T3l □ 

Suppose A is a properly embedded curve in P, in general position with respect 
to w and disjoint from v. Then A is unaffected by the operation that creates Pw-v 
This observation then provides a natural embedding A C Pw-v 

Lemma 7.2. Let P_|_ he the surface obtained from P by adding a band to P with 
its ends attached at the pair of points dv C dP. Let be the circle in P-^ which is 
the union of v and the core of the band. Then (t>v,w{^) C Py-w C P+ is the curve 
obtained from A by band-summing A along w to v^. 



w 




Figure 14. 

Proof. The proof is illustrated in Figure [HI □ 
8. The fundamental construction 

Proposition 8.1. Suppose = yJs+ A/_ = V_ U5_ yV'„ arc Heegaard 

splittings. Suppose P C Sj^ and F C 5*- are surfaces with respect to which a collec- 
tion of disks V yjW and associated op- arcs ly U lu is a stabilizing pair of coherently 
numbered coordinated forests of disks. Suppose further that for some peripheral 
{i,j) with p±(i,j) 7^ 0, Vi C V+ and Wj C (or vice versa) and 

(1) dVi n P — is disjoint from all op- arcs 

(2) dWj n F — w~ is disjoint from all op-arcs 

(3) either or C P is disjoint from all op-arcs and 

(4) either v~ or wJ d F is disjoint from all op-arcs. 
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Then there are surfaces P' C 5*+ and F' C with respect to which a collection 
of disks V UW and associated op-arcs v' U a;' is a stabilizing coordinated pair of 
coherently numbered forests of disks. Moreover, there are fewer disks in V than in 

V and fewer disks in W than in W . 

Proof. We construct another stabilizing coordinated pair of coherently numbered 
forests of disks. We describe the construction in A/+ and later note the effect of 
the symmetric construction in A/_. 

Start with the surface P" D P that is the union of P with a collar neighborhood 

Y = r]{dVi) of dVi in 5*+. Since part of dVi already lies in P, another way to view 
the construction of P" from P is to add to P a band in S+ — P along each arc of 
dV,-PcS+. 

We initially assume that is not a pair of op-arcs, but, like , just a single 
proper arc in P. The arcs v^,w^ intersect in a single point, since by Corollary 
I6.4i p±{i,j) = 1. Since is peripheral, the arc may intersect other arcs 

but only if £ < i. Band-sum all such v'^ along Wj to dVi and call the result 
C P". If was on the boundary of a disk in V, tube-sum the disk to (copies 
of) Vi to obtain a corresponding disk in V . If v'^ was a pair of op-arcs (so, by 
assumptions (1) and (3), dVi is disjoint from all op-arcs lu) then is a pair of 
op-arcs in P" . Although after this step v'^^ may not intersect all w^' efficiently, 
it is straightforward to see that, when the pair v'/^ is isotoped in P" to make all 
intersections efficient, the Separation, Parallel and Ordering Properties on the pair 
Vi in P induce the same properties on the pair v'^'^ in P" . New op-ties may have 
been introduced, each corresponding to an intersection point of some with an 
arc of dVi n P. Now remove the original Vi from the collection of disks and call the 
result V . 

After the operation described above, Wj C P" is disjoint from all disks in V 
and from all op-arcs in v' . Let P' = P" — vi'^j)- Augment the set of op-arcs i^' 
by adding the pairs of arcs dY n P, one pair V/^ for each arc in dVi (1 P — v^ , 
and normally orient each v'f^ into Y . The assumptions of the proposition guarantee 
that the new pair of op-arcs v'^ is disjoint from all other op-arcs and it is easy to 
see from the construction that it satisfies the Separation and Parallel Properties. 
See Figure [T51 

That such a pair of new op-arcs v'j^ satisfies the Order Property is only a little 
more difficult to show: By the coherence of the numbering, v'^ C dVi Ci P — v^ 
guarantees that k > i. The interior of each op-tie of the new pair of op-arcs v'^^ 
(corresponding to a point of D W) intersects only those v'^'^ that have been band- 
summed to vl' along , that is only those for which v'^ fl ^ 0. Since (i, j) is 
peripheral, this implies £ < i, hence £ < k, a.s required. 

If vu'j' = Wj U vUj is a pair of op- arcs, the construction is only slightly different. 
By the Parallelism Property, points of intersection of Wj with any are paired to 
points of intersection of w'j by op-ties. So the band summing described above, using 
say the component Wj, in fact removes (when the intersections are made efficient) 

all points of intersection between dV and lUj as well. So then both op-arcs Wj and 

vuj end up disjoint from dV and neighborhoods of both should be removed. See 
Figure [HI 
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Figure 15. 



P' 



P' 



Figure 16. 

It is much more difficult to show that the new coUcction of op-arcs still sat- 
isfies the Disk Property; that piece of the argument is postponed until later. (See 
Corollary [921) 

What is the effect of the construction described above on the forest of trees? Is 
the result a new pair of forests? First of all, w'j' disappears, so, if is not a pair 
of op- arcs, and so lies on dWh for some disk Wh C W+ with h < j, then dWh has 
one less arc of intersection with P'. Also, the disk Wj C W_ becomes the root 
of a tree with root arc w~ . Secondly the entire disk V^'^ disappears, so each disk 
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(in V-) whose vertex, in the forest, was adjacent to ai away from Vi, becomes a 
root in the resulting forest, a root associated to the new pairs of op- arcs that we 
have created. But there are two immediately apparent defects: The arc or pair of 
op-arcs v~ C F no longer has a matching arc v^' C P, since Vi has been removed. 
Also, Wj' has been removed, whereas wJ C dWj remains as a root arc, violating 
the condition that each root arc in F is coordinated with a pair of op-arcs in P. 

Both defects arc overcome by doing the symmetric operation in M_ using now 
P-{i,j) ~ 1. That is, tube-sum disks in W_ along to Wj, alter F by removing 
a neighborhood of v~ C F (thereby fixing the first defect) and add to a neigh- 
borhood of the arcs dW~ — F. Then delete the disk Wj, fixing the second defect. 
See Figure [m 

We have shown that the new surfaces P' and F' and the new forests of disks 
satisfy all of the properties (except perhaps the Disk Property) of a coherently 
numbered stabilizing pair of forests of disks. The new forests have fewer disks since 
the disks Vi, Wj (corresponding to vertices a; and (3j in the two forests) have been 
removed. 

We now assume that the new framework also satisfies the Disk Property (we will 
show this later) and verify that then the forests are coordinated. That is, 

Lemma 8.2. For o the new pairings in P and F constructed as above and for 
each {£,k) e N x N, a'+{£,k) = a'_{£,k). 

Proof. Since the initial forests are coordinated, the statement is true before the 
construction. So the proof consists of showing that the construction process does 
not alter the relationship. 

Whether or not any of the arcs vf^ or are op-arcs, all disappear from our 
accounting by the end of the construction, so they are irrelevant to the question. 
The focus is on other arcs, which may change during the construction. The curves 
that are altered (as P also is altered) in S+ are the curves which intersect w^; 
those altered (as F also is altered) in are the curves which intersect . 

By Lemma 16.31 each number is either or 1 , so it suffices to prove 
Claim: For all £ i,k j in N, 

cr± {£, k) = cr± {£, k) + cr± {£, j)-a±{i, k) mod 2. 

Proof of Claim: By symmetry, it suffices to show that this is true in S+, that 
is for the intersection pairing a'^ on arcs in P . 

Following Lemma [6.11 there is a way to accurately calculate (7+{£,k) in P. An 
intersection point of v'^ with w'^ counts as a point in (j^{£,k) if and only if the 
point is not on any overpass from cither h' or to, that is the intersection point lies 
on a ground arc of both and . Similarly, once v'^ and w'^ are isotoped rel 
boundary to intersect efficiently, an intersection point of v'^ with w'j^ counts as a 
point in cr'j_[£, k) if and only if the point is on ground arcs of both v'^ and w'^}' . 

Since, to prove the claim, we only have to determine the parity of cr'^{£, k), the 
requirement that the arcs v'^ and w'f^ first be isotoped to intersect efficiently turns 
out to be irrelevant, as we now demonstrate. Two proper arcs in a surface can be 
isotoped to intersect efficiently by a sequence of isotopies, each removing a bigon 
of intersection. So, to demonstrate that this process does not change the parity of 
intersection points between ground arcs in v'^ and ground arcs of w'^ , it suffices 
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root 

Figure 17. 



to show that for any bigon B in P' between a subarc a of v'^'^ and a subarc (3 
of w'l^ , either both end points of a lie in ground arcs of v'g~^ or neither does (and 
symmetricaUy for w'l^). It foUows from the Separation Property that any subarc of 
v'i~^ that has one end off an overpass and one end on must intersect the associated 
pair of op-arcs an odd number of times. On the other hand, since the op-arcs uj are 
disjoint from /3 C w'jj' , any subarc of u) that Ues in B must have both ends on a. 
That is, a intersects each op-arc in lo an even number of times. Hence if one end 
of a is on any overpass so is the other. 
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Since we do not have to make v'^ and w'^ intersect efficiently, we need only count 
(parity of) points of intersection as they are originally constructed. We have already 
seen that the Ordering Property and the fact that is peripheral guarantees 

that the point x = n is a ground arc in both and vS^ . 

Case 1: vi is disjoint from all pairs of op-arcs in w. 

In this case, since a; is on a ground arc of vi, all of vi is a ground arc. Suppose an 
intersection point y e n is on an overpass associated to a pair of op-arcs . 
Then each of the pair of op-arcs w+ also intersects vf^ , namely at the ends of the 
op-tie on which y lies. When these three arcs (■y^ are band-summed to the 
resulting subarc of still lies entirely on the overpass associated to the new pair 
v'^ . So whatever intersections of v'^ with Wfe are created by this tube-summing 
do not count in a'{t, k). Hence in calculating how a'_^_{£, k) differs from (t+(£, k) we 
can focus only on points of v'l fl that lie in ground arcs of w~j . Similarly, we can 
focus only on points that lie in ground arcs of since if y is on an op-tie for some 
pair of op-arcs wf^ band-summing v'^ near y to only creates a much longer tie, 
since Vi is disjoint from the op-arcs wf] new points of intersection don't count in 
a'^{l,k). 

So the only relevant change caused by the construction could come from band- 
summing v'^ near a point z (unique, if it exists, by Lemma 16. 3p in v'^ n w'^ that 
lies on the ground arc of both curves. If no such point exists, then (t+(£, j) = 
and the number of intersection points of v'^ n w'l that lie in ground arcs of each is 
unchanged. That is, 

a\{l, k) = a+{l, k) = <!+{£, fc) + • cr+{i, k) = cr+(£, k) + (J+{l,j) ■ a+{i, k) 

as required. If z G H Wj' does lie on a ground arc of each, then the construction 
band-sums the ground arc of to at x. It follows that the number of intersec- 
tion points of ground arcs of w^"*" with ground arcs of w'^^ is increased by (J^{i,k) 
(before v'^^ is isotoped to have efficient intersection with w'^). That is, 

cr'j^{i,k) = (7+ie,k) + 1 • a+{i,k) = a+{e,k) + cr+{e,j) ■ (J+{i,k) mod 2 

as required. 

Case 2: Wj is disjoint from all pairs of op-arcs in v 

The proof is quite analogous to Case 1. Here, since x is on a ground arc of Wj^ 
all of Wj is a ground arc. If y G H w'^ is not on a ground arc of u^, consider the 
op-tie in v'^ on which y lies, say for a pair of op- arcs wf . Observe first the subtle 
fact that must be disjoint from vf. For if it weren't, there would be an op-tie for 
w'l contained in v'l , and by the Parallelism Property that op-tie also must intersect 
w'j and so p+{i,j) > 2, contradicting CoroUarv 16.41 It follows then that when the 
op-tie in containing y is band-summed to , the resulting arc becomes an op-tie 
in v'^ for the pair of op arcs . Thus none of the new points introduced affects 
<7'{£, fc). So, as in Case 1, we need only focus on the point z (unique, if it exists) 
at which a ground arc of v'^ intersects w'j' . The rest of the argument is essentially 
the same as in Case 1. This proves the Claim, and so (assuming the Disk Property 
is preserved by the construction) Lemma 18.21 and with it Proposition 18.11 □ 

□ 
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9. The Disk Property is preserved 

Wc want to understand how the fundamental construction, described in the proof 
of Proposition lSTTl above. that changes P to P' affects the topology of the surfaces P 
and P obtained by building all overpasses in P and P' . The operation P Py^w 
described in Section [7] plays a role: 

Lemma 9.1. P =P,+ 

Proof. The first observation is this: The (abstract) surface obtained from P' by 
building exactly those overpasses that are newly created in P' is simply P^+_^+. 

i j 

This is immediate from the description: when the overpass is built for the overpass 
corresponding to an arc of dVi DP — vf , the effect on the topology of P' is as 
if C dVi were simply disjoint from P. Apply that logic to every component of 
dVi n P — , and so to every newly created overpass, and the effect is as if the 
entire arc dVi — vf were disjoint from P. That is, once all the new overpasses are 
built, it is as if a single band were attached to P with core the arc dVi — vf, and 
then the arc w is deleted. This is the same description as the surface P^+_^+- 

i j 

Case 1: w'^ is disjoint from all op-arcs v and is a simple arc (not a pair of 
op-arcs). 

P is obtained from P' by building all overpasses. Build the new overpasses first, 
changing P' to P^+ ■ Since all the remaining op-arcs are unaffected by removing 

wj they persist into P +_ + and P can be viewed as the result of building the 
overpasses in Py+_^+- By the hypothesis of this case, none of the old overpasses 

i j 

goes through the band attached at the ends of vf' so wc may as well attach it, and 
remove after building the old overpasses. But this is equivalent to first creating 
P (by building the old overpasses) then attaching the band to the ends of what was 
vf' and is now vf and then removing wt = wf . 

Case 2: w'j' is a pair of op-arcs and so is disjoint from v. 

The argument is much the same as Case 1, but requires a preliminary move: 
before launching the argument above, first build the overpass corresponding to Wj', 
creating a surface Pj that plays the role of P in Case 1. becomes a single arc 
Wj in Pj intersecting in a single point and removing Wj from Pj gives the same 
surface as removing both of the original op-arcs from P. 

Case 3: v^' is disjoint from all op-arcs uj. 

The important difference from Case 1 is that here the op-arcs v may intersect 
Wj' in P; during the construction of P' they are rerouted. Begin the construction 
the same as in Case 1: build all new overpasses, so that P' becomes . 

i j 

The old op-arcs that previously intersected Wj' are rerouted through the new band 
via the same operation that is described in Lemma 17.21 So, according to that 
Lemma, an equivalent way of viewing the surface at this point would have been 
to construct P +_ +, leaving the op-arcs where they are, disjoint from vf' and 

j i 

then apply (f>^,+ Then the argument of Case 1 applied to P^+_y+ shows that 

i ' j j i 

P = -P,;,+ _,-,+ and Lemma O shows that P,r,+ ,~,+ - ^,",+ _,;,+ ■ ^ 
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Corollary 9.2. P is a disk. 

Proof. Wc are given before the construction that P is a disk, and for v, w any two 
properly embedded arcs in a disk D that intersect in a point. Dy^^ is a disk. □ 

10. Dropping symmetry: a combinatorial proof of the Gordon 

Conjecture 

Proposition 10.1. Suppose = V+Lls_i_W+ and = V-U5_ W_ are Heegaard 
splittings. Suppose collections of disks V, W and associated op-arcs v^oj is a stabi- 
lizing pair of coherently numbered coordinated forests of disks for surfaces P C S+ 
and F C S-. Suppose further that there is a peripheral (i,j) with p±{i,j) ^ and 
that all op-arcs v are disjoint from all arcs {w^} in both F and P. (Note: but not 
symmetrically: That is, op-arcs in uj may intersect {v^}.) 

If neither = V+ U^^ W-f nor = V_ Us_ W- is stabilized then there are 

surfaces P' C 5"+, F' C S-, and collections of disks V , W and associated op-arcs 
I/', uj' so that 

• V ,W and associated op-arcs v' ,uj' is a stabilizing pair of coherently num- 
bered coordinated forests of disks with respect to P' and F' and 

• there are fewer disks in V than in V and fewer disks in W than in W and 

• all op-arcs v' are disjoint from all arcs {w'^} in both F' and P' . 

Proof. Among all (i, j) with p±{i,j) ^ choose that in which i is maximal. If Vi 
and Wj both lie in the same manifold, say M+ then Lemma [4.31 and Corollarv l6.4l 
show that the splitting of M+ is stabilized. So henceforth we assume, with no loss 
of generality, that C V+ and Wj C W_ . 

Since i was chosen to be maximal among non-trivial peripheral pairs {i,j), each 
arc C dVi Ci P — vf' is disjoint from all arcs {w^}, else a maximal k with non- 
trivial intersection would be a peripheral pair with i' > i. It follows that the first 
requirement of Proposition 18.11 namely that dVi r\ P — vf is disjoint from all op- 
arcs, is satisfied. All three other requirements are trivially satisfied, since any v is 
disjoint from all all arcs {w'l^}. Hence we can apply the fundamental construction 
to the pair of disks Vi and Wj as was done in the proof of Proposition 18.11 New 
op-arcs are created in i/', one pair for each arc of dVi (1 P — . But we have 
observed above that our choice of i guarantees that each of these will be disjoint 
from all arcs {w^}, as required. □ 

Theorem 10.2. If V Us W is stabilized either V+ Us+ W+ or V_ Us_ W_ is 
stabilized. 

Proof. Begin with the Seminal Example of a stabilizing pair of coherently numbered 
coordinated forests of disks. Since there are no op-arcs in this example, it clearly 
satisfies the hypotheses of Proposition 110.11 Repeatedly apply Proposition 110.11 
stopping if some iteration shows that one of = V+Us+ W+ or M_ = V-Us_ W- 
is stabilized. Since each application decreases the number of indices represented by 
disks in V and W, Proposition 110.1] can only be applied a finite number of times. 
If the process does not stop because it detects a stabilized splitting, it must stop 
because there are no longer any peripheral («, j) for which p±{i,j) ^ 0. This implies 
that p± = 0. 

In this case, consider the disks Vb, Wo that define the distinguished roots. They 
are both contained in M+ or both in M_ , since their boundaries have the common 
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intersection point xq outside of P or F. Say both are contained in M+. The arcs 
dVoDP are disjoint from the arcs dWoHP since p+ = 0. Hence the only intersection 
point in dVo D dWo is xq. Thus Vq and Wq are a stabihzing pair of disks for the 
spUtting V+ Us+ W+. □ 
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